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Abstract 

The generalized Hamming weights of linear codes were first introduced by 
Wei, which are fundamental parameters related to the minimal overlap struc- 
tures of the subcodes and very useful in several fields. It was found that the 
chain condition of a linear code is convenient in studying the generalized Ham- 
ming weights of the product codes. In this paper we consider a class of codes 
defined over some varieties in projective spaces over finite fields, whose gener- 
alized Hamming weights can be determined by studying the orbits of subspaces 
of the projective spaces under the actions of classical groups over finite fields, 
i.e., the svmplectic groups, the unitary groups and orthogonall groups. We 
gave the weight hierarchies and generalized weight spectra of the codes from 
Hermitian varieties and prove that the codes satisfy the chain condition. 

Index Terms: weight hierarchy, chain condition, codes from varieties, classical 

groups 


1 Introduction 

The generalized Hamming weights of a linear code were introduced by V. K. Wei [1]. 
Let IFg be a finite field, where q is a prime power. For any code D of block length n 
over IF q , define the support x{D) by 

X(D) = {i | Ci ^ 0 for some (c!,c 2 , •■•,<:„) £ D}, 
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and the support weight w s (D) by 


w s (D) = |x(D)|. 

Let C be a linear [n, k] code over IF,. For any r, where 1 < r < k, the r-th generalized 
Hamming weight of C is defined as 

d r {C) = min{ w s (D) \ D is an r-dimensional subcode of C}. 

Obviously, the minimum Hamming weight (minimum distance) of C is just 4(C)- 
The weight hierarchy of C is then defined to be the set of generalized Hamming 

weights 

{4(C), 4(C), •••,4(0). 

The following properties of the generalized Hamming weights are known for a 
q-ary [n, A*] code C. 

(1) ( Monotonicity ) 1 < 4(C ) < 4(C) < ■ ■ ■ < dk{C ) < n. 

(2) ( Duality ) Let C x be the dual code of C. Then 

{4(C ± )|1 < r < n — k} = {1,2, ••• ,n}\{n + 1 — 4(C)|1 < r < k}. 

Many applications of generalized Hamming weights are known. They are useful 
in cryptography [1][2], in trellis coding [3] [4], and in truncating a linear block code 
[5], etc.. 

The support weight distribution for irreducible cyclic codes was introduced by 
Helleseth, Kl^ve, and Mykkeltveit [10]. The generalized Hamming weights are actu- 
ally the minimum support weights. 

We say that a linear [n, k] code C satisfies the chain condition , if there exist 
r-dimensional subcode D r of C for 1 < r < fc such that 

w,(D r ) = 4(C), r = l, 2, •••, k. 


and 

D\ C D 2 C * * * C Dk- 

The following proposition can be found in [11], 

Proposition 1 If C satisfies the chain condition, so does its dual code C L . 

In this paper we consider a class of codes defined over some varieties in projective 
spaces over finite fields, whose generalized Hamming weights can be determined by 
studying the orbits of subspaces of the projective spaces under the actions of classical 
groups over finite fields. We gave the weight hierarchies and generalized weight spectra 
of the codes from Hermitian varieties and prove that the codes satisfy the chain 
condition. 
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2 The codes from varieties and classical groups 

Now let us consider the finite field IF ,2 with q 2 elements, where q is a power of prime. 
IF> has an involutive automorphism 

a i — > a = a q . 

The fixed field of this automorphism is IF,. 

Let k = i/ + l, where v > 0, / > 0. The set of points ‘(ij, x 2 , • • • , £*) satisfying 

x\ +l + x q 2 +1 + ■ ■ ■ + x q + l =0 

is a Hermitian variety in PG(k — 1 , lF g 2 ) , when / = 0, it is a nondegenerate Hemi- 
tian variety, and when /> 0, it is a degenerate Hermitian variety. We denote this 
Hermitian variety by I( u ,iy Let n — \ I( u j)\ be the number of points lying on I(^i) in 
PG(k — 1, W q 2 ). Then from [14], we have 

„ = (/-(-tn^-M-iry+4^ 

q ~ 1 q ~ 1 (<y\ 

q2 .+2l-X + ^ x y-l q »+2l-\ + _ 1 

. 

For each point of /(^/p choose a system of coordinates and regard it as a Ar-dimensional 
column vector. Arrange these n column vectors in any order into k xn matrix, denote 
it also by It can be proved that I^j) is of rank k . Hence can be regarded as 

a generator matrix of a q 2 - ary projective [n,&]- code, which will be denoted by C^iy 
Obviously, 

When v takes 1, 2, • • •, we get a sequence of infinite linear [n^, k„\ codes 

Wan [8] is the first to use the theory of geometry of classical groups over finite fields 
to study the generalized Hamming weights of the codes from varieties, he determined 
the generalized Hamming weights of the codes from nondegenerate quadrics and prove 
that the codes satisfies the chain condition. In [9] Wan and Wu determined the weight 
hierarchies an generalized weight spectra of the codes from degenerate quadrics by 
using the geometry orthogonal groups. 

3 The weight hierarchies of the codes 

We denote by IF^ (resp. PG(k — TIF,) ) the k dimensional vector space (resp. 
( k — 1) dimensional projective space) over IF g . A <?-ary linear [n, k] code C is called 
a projective code if the columns of a generator matrix G of C can be regarded as 
distinct points of PG(k — 1, IF,). So we have a point set in PG(k — 1,IF ? ), whose 
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elements are the column vectors of G, which will be denoted by Sq,g and called the 
point set arising from C via G. Different encoding matrices of C give rise to point 
sets which are projectively equivalent. 

Two projective [rc,&] codes over W q are said to be equivalent , if one can be obtained 
from the other by permuting the coordinates of the codewords and multiplying them 
by non-zero elements of IF g . 

Let G be a generator matrix of a projective [n,/e] code C and C f be a projective 
code equivalent to G. Then the same transformation which transforms C to C' will 
transform the encoding matrix G of C to an encoding matrix G r of C f . If G and G f 
are encoding matrices of two equivalent projective [n,k] codes C and C\ then Sc,g 
and Sq'.g * are projectively equivalent. 

Let G be a generator matrix of C, and for any column vector x £ IF^\ let 
be the number of occurrences of the vector x as columns of G. Obviously, tu s (G) — 
n — mc(O^), where 0^ is the zero vector of IF^\ Let U be a subspace of IF^ and 
define 

m G {U) = Y ™g(4 

xeu 

If M is an r x k matrix of rank r, then MG generates a r-dimensional subcode of C, 
and any r-dimensional subcode is obtained in this way. Let D be an r-dimensional 
subcode of C and MG be a generator matrix of D , where M is an r x k matrix of 
rank r. Define the dual of D to be 

D 1 = {x € W^lMx = 0}, (1) 

Then D L is an {k — r)-dimensional subspace. From linear algebra we have 

Lemma 1 ([12]): For any r, where 1 < r < k, the map D i — > D L defined by (1) is a 
bijection from the set of r-dimensional subcodes of C to the set of (k — r )-dimensional 
subspaces of IF^ . O 

Lemma 2 ([12]): Let D be a subcode of C . Then 

w s {D) = n - m G (D L ). 

Proof: Let MG be a generator matrix of D. Then w s (D) = n — tumg) 0^') = 
n — ma(x) = n — ma{D L ). E 

xeD 3 - 

Lemma 3 ([12]): Let C be a q-ary projective [n,A:] code, G be a generator matrix 
of C, and Sc,g be the point set in PG(k — TIF,) arising from C via G. For any r, 
where 1 < r < k , let D r be an r-dimensional subcode, then there is an (k — r — 1 )-flat 
of PG(k — \,W q ), Pk-r-i, such that 

w s (D r ) = n — | Pk—r—i FI Sc, g|, 
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and 


d r (C) = n - maxjlPfc-r-i n<Sc,G|}, 
where Pk- r - 1 runs through all (k — r — 1 )-flats of PG(k — l.IF q ). 

Proof: It follows from Lemmas 1 , and 2. Specializing Lemma of [13] to any q- ary 
projective [n, k\ code C we can also obtain the second assert of the theorem. □ 

4 The chain condition of the codes from Hermitian 
varieties 

Let P be an m-dimensional vector subspace of IF^ , then there is a m x k matrix, 
such that its row vectors is a basis of P, we call the matrix a matrix representation of 
P. An m-dimensional vector subspace of IF^ is also called a (projective) (m — l)-flat 
of PG(k — 1, fly). If no ambiguity arises, we denote all of them by P. 

Two n x n matrices A and B over Hy are said to be cogredient , if there is an n x n 
nonsingular matrix Q such that QA 1 A = B. Let P be an m-dimensional subspace 
of IF^. P and its corresponding (m — l)-flat are said to be type (m,s) if t PI( l/ ^P is 
cogredient to 

/<*) \ 

Q(m-5) I i 

where 1^ is the s x s unit matrix, and is the (m — 5 ) x (m — s) matrix whose 

entries are all 0. Let E be the subspace of IF^" 1 "^ generated by e^+i, • • * , e„ + /, where 
e x is the length v + / vector, whose i-th position is 1, and other positions are all 0. 
An m-dimensional subspace P or an (m — l)-flat P is said to be type (m,5,t) if 

(1) P is of type (m,s) and 

(2) dim(P fl E)—t. 

The following results will be used in the sequel and can be found in [14]. 

Lemma 4 In PG(k — l,Dy) ; there exist flats of type (m,s,f) if and only if 

t < l and 2s < 2(m — t) < v + s. (3) 

□ 


Lemma 5 In PG(k — 1, IF 9 2 ) ; there exist flats of type (m, s) if and only if 


max{0, 


2 m — 1 / — s 

2 


} < min{/, m — s}. 


(4) 

□ 
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Lemma 6 Let m > 1 and P be an (m - 1 )-flat of type ( m,s,t ) or of type ( m,s ). 
Then 


2m — 1 


I PMw)\ 


+ (-i)v m - 3 + (- ir‘9 

q 2 - 1 


5 — 1 2m- 5 — 1 


- l 


□ 


The generalized Hamming weights of are determined in [12]. 


Theorem 1 ([12]): The generalized Hamming weights of the q 2 -ary projective [n,/c] 
code C{ u j) is as follows. 

1) When u is even. 


d r (T (v,i) ) 


q 2„+2i-l _ q 2(u+l-r)~ 1 

9-1 ’ 

q 2v+l— 1 _ q i/+2l—l + q u+2 1 _ q 2 (v+l-r) 

q 2 -i ' 


for r = 1 , 2 , • • • , iz/2, 
for r = i//2, • • • , j/ + /. 


When v is odd, 


dr ( C(„ 0 ) 


< 


q 2v+2l— 1 _ ^+2/ _ ^2(i/+/-r)-l 

9 - 1 

q 2 ^-! - ^ +2 '~ l + ^ +2 ' - <7 

7^1 


+ q^ 2 '- 2 

2(u + /-r) 


for r = 1, • * • , (u - 1 )/2, 
for r = {is + l)/2, • • * , v + /. 

□ 


Corollary 1 ([12]): Let v be even and r < v. Then d r (C( u j)) meets the Griesmer- 
Wei bound. □ 

Corollary 2 The sequence of infinite linear codes has a nonzero asymp- 

totically relative minimum distance . 


Proof: Consider / = 0. Let n u and d u be the code length and minimum distance of 
C v respectively, we have 


n v 


2i/- 1 


+ i 


q 2 - 1 


and d y = q 2l/ 3 , 


so, 



> 0, (y — > oc). 


□ 


Theorem 2 For any v and l, codes C( Uy i) satisfy the chain condition. 
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Proof: Let P be an (m - l)-flat of type (m, s, t), where m = k- r = v' + l-r. Then 

, , q 2m ~ 1 + (-1 Yq 2m - S + - 1 _ q 2( ^" r) - 1 - 1 ( , 1 ^ 

\ P ^h».i)\- q 2_- [ q 2_ x + q+l 1 q ] 

In PG(k - 1 ,IF, 2 ), there exist (m - l)-flats of type (m,s,f) if and only if 

2s < 2 (m — t) < v + s, 


as m = z/ + / — r, 

2s < 2 (j/ + l — r — t) < // + s. 
If v is even. We consider the following two cases. 

(1) When 2 r < v, i.e., r = 1,2, • • • , from (5), we have 

s > v — 2r + 2(1 — t). 


( 5 ) 


Let t = /, (5) becomes u — 2r < s < u — r, so when Pk-r- i runs through all (/? — r— 1)- 
flats, max{|Pfc_ r _i n/(^/)|} is achieved by (i/ + Z — r — l)-flats of type (u + 1 — r, v — 2r, Z). 
Let Pv+i -2 be an (i/ + / — 2)-flat of type (z/ + / — 1 ,j/ — 2, /), then 

di(C(^;j) = n — |P„+/_2 H /(„,/) |. 

Let P, /+ /_3 be an + l — 3 )-flat of type (z/ + l — 2, z/ — 4 , /), then 

= n — |Pi/+;-3 n I(„,i)\- 

And obviously we can assume that P„ + /_ 3 C Pu+i- 2- Proceeding in this way, we find a 
chain of flats P„+/_4 of type — 4 , 1/ — 6, Z), P„+/_ t _i of type (v + 1 — — 

i = 3 , 4 , • • • , |, with 

d, ( ( ' ^ ) — n |Pi/+/— t— 1 P Z( 1/./) I ? 

and P^ + /_i C P^+z C • • • C P„+z- 3 C P^+i-2- 

(2) When 2 r > 12 , i.e., r = | + 1, • • • , v + Z, when \ + / - r < t < v + l - r, we can 
take s = 0, and when Pk - r - 1 runs through all (k — r — l)-flats, max{|Pfc_ r _i D | } 
is achieved by (k — r — 1 )-flats of type (u + 1 — r, 0, t). Let Pz+i - 2 be an + 1 — 1, 0, t ) 
flat, where / — l<f<| + Z — 1, then 

d|+i (£(„,<)) = n- | Pj+/— 2 n | . 

And obviously we can assume Pz+i - 2 C P^+i- 1- Proceeding in this way, we can find 
a chain of flats 

P-i C P 0 C • • • C Pj+i— 2 C Pz+i- 1. 

Combine ( 1 ) and ( 2 ), we get a chain of flats 

P_i C Po C • ■ • C P$+i - 2 C Pj+j-i C • • • C P„+z-2, 


7 



where P u+ i- t -i is a (u + l — i — l)-flat of type (i/ + l- i,v-2i,l), when i = 1,2, • • • , 
P u+ i-i-i is a (u + / — i — 1 )-flat of type (u + l — i, 0, <), where | + / — i <t < i / + l — i, 
when i = | + l, •••,!/ + / — 1, respectively, and P_i =0, such that 

d;(C( t/,/)) = n |P Pi /(„,/)!, 


for i = 1, 2, • • ■ , v + /. Let 

M, = = {(*., 


, > eTP Wi (xw-,*k)'(yu---,yt) = o, , 
V(»„ ■■•,») 


Then M; is an i-dimensional subspace of IF^, and 

Mi C M 2 C • * • C M„+i = F^ } . 

Denote also by M z a matrix representation of the ^-dimensional subspace M z of IF^, 
and let 

Di = MiG, 

where G is the generator matrix of code Then D z is an z-dimensionl subcode 

of C( u% i) and by lemmas 2 and 3, 

TV s ( D z ) — 71 j P u+/ — i— 1 ^( //,/)!* 


So we have a chain of subcodes 


D x C D 2 C ••• C A,+/ = £(„,/), 

such that 

w s [Di} — 

for i — 1, 2, * * • , v + /. So when v is even, satisfies the chain condition. If v is 

odd, the proof is simlar, we omit the details. O 

Theorem 3 For any v and / , the dual codes ^ satisfy the chain condition. 


Proof: It is a corollary of Theorem 2 and Theorem 5 of [11]. 


□ 


5 Conclusions 

It is a challenging problem to determine the complete weight hierarchies of linear 
codes. Even for some classical codes, such as BCH codes, generalized Reed-Muller 
codes, etc., this problem is still unsolved. The chain condition is very useful in 
the study of weight hierarchies of product codes. We have proved that the codes 
from Hermitian varieties and their dual codes satisfy the chain condition. It is very 
interesting to study the weight hierarchies of some product codes by the codes from 
Hermitian varieties or their dual codes and other linear codes. 
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